Thực đơn
Cây_(lý_thuyết_đồ_thị) Cây nhị phânCây có gốc mỗi đỉnh có không quá hai con được gọi là cây nhị phân (binary tree).
Cây nhị phân mà mỗi đỉnh trong có đúng hai con được gọi là cây nhị phân đầy đủ(full binary tree)
Cây nhị phân đầy đủ mà tất cả các lá có cùng một mức được gọi là cây nhị phân hoàn chỉnh (perfect binary tree). Một số tài liệu gọi cây loại này là cây đầy đủ.
Cây nhị phân mà mỗi đỉnh của nó đã có con phải thì cũng có con trái được gọi là cây nhị phân gần hoàn chỉnh (almost complete binary tree).
Cây nhị phân có mức lá chênh nhau không quá 1 mức(độ cao cây)thì gọi là cây nhị phân cân bằng.
Thực đơn
Cây_(lý_thuyết_đồ_thị) Cây nhị phânLiên quan
Cây (cấu trúc dữ liệu) Cây (lý thuyết đồ thị) Cây (a,b) Cây (thực vật) Cây (vàng) Cây (định hướng) Cây sáo thần Cây họ đậu Cây trồng biến đổi gen Cây cứt lợnTài liệu tham khảo
WikiPedia: Cây_(lý_thuyết_đồ_thị) https://commons.wikimedia.org/wiki/Category:Tree_s...